import java.util.Scanner;

public class lx_6_0921 {
    public static int div(int a,int b){
        int r=a%b;
        while(r!=0) {
            a=b;
            b=r;
            r = a % b;
        }
        return b;
    }
    public static void main(String[] args) {
        //给定两个数，求这两个数的最大公约数
        //例如：
        //输入：20 40
        //输出：20
        int a=20;
        int b=40;
        System.out.println(div(a,b));
    }
}
